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Abstract. We present a framework which constructs an event-style dis- 
course semantics. The discourse dynamics are encoded in continuation 
semantics and various rhetorical relations are embedded in the resulting 
interpretation of the framework. We assume discourse and sentence are 
distinct semantic objects, that play different roles in meaning evalua- 
tion. Moreover, two sets of composition functions, for handling different 
discourse relations, are introduced. The paper first gives the necessary 
background and motivation for event and dynamic semantics, then the 
framework with detailed examples will be introduced. 

Keywords: Event, Dynamics, Continuation Semantics, DRT, Discourse 
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1 Event Semantics 

The idea of relating verbs to certain events or states can be found throughout 
the history of philosophy. For example, a simple sentence John cries can be 
referred to a crying action, in which John is the agent who carries out the action. 
However, there were no real theoretical foundations for semantic proposals based 
on events before |5j. In |5], Davidson explained that a certain class of verbs 
(action verbs) explicitly imply the existence of underlying events, thus there 
should be an implicit event argument in the linguistic realization of verbs. 

For instance, traditional Montague Semantics provides John cries the follow- 
ing interpretation: Cry{john), where Cry stands for a 1-place predicate denot- 
ing the crying event, and john stands for the individual constant in the model. 
Davidson's theory assigns the same sentence another interpretation: 3e. Cry {e, john), 
where Cry becomes a 2-place predicate taking an event variable and its subject 
as arguments. 

Later on, based on Davidson's theory of events. Parsons proposed the Neo- 
Davidsonian event semantics in 19!. In Parsons' proposal, several modifications 
were made. First, event participants were added in more detail via thematic roles; 
second, besides action verbs, state verbs were also associated with an abstract 
variable; furthermore, the concepts of holding and culmination for events, the 
decomposition of events into subevents, and the modification of subevents by 
adverbs were investigated. 
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As explained in [19j . there are various reasons for considering event as an 
implicit argument in the semantic representation. Three of the most prominent 
ones being adverbial modifiers, perception verbs and explicit references to events. 

Adverbial modifiers of a natural language sentence usually bear certain logical 
relations with each other. Two known properties are permutation and drop. Take 
Sentence 1(1)1 as an example. 

(1) John buttered the toast slowly, deliberately, in the bathroom, with a 
knife, at midnight. 

Permutation means the truth conditions of the sentence will not change if the 
order of modifiers are alternated, regardless of certain syntactic constraints; 
drop means if some modifiers are eliminated from the original context, the new 
sentence should always be logically entailed by the original one. In Parsons' 
theory, the above sentence is interpreted as 3e. (Butter (e) A Subject(e, John) A 
Object{e, toast) A Slow{e) A Deliberate{e) A In{e, bathroom)...). A similar treat- 
ment for adjectival modifiers can also be found in the literature. Compared with 
several other semantic proposals, such as increasing the arity of verbs or higher 
order logic solutions, event is superior. 

Aside from modifiers, perception verbs form another piece of evidence for 
applying event in semantic representations. As their name suggests, perception 
verbs are verbs that express certain perceptual aspects, such as see, hear, feel 
, and etc. The semantics of sentences that contain perception verbs are quite 
different from those whose sub-clauses are built with that construction. For in- 
stance, we can interpret see in three different way^ 

1. sb. see sb./sth.: e — > e — > e.g., Mary sees John. 

2. sb. see some fact: e ^ t ^ t, e.g., Mary sees that John flies. 

3. sb. see some event: e — > w — ?> e.g., Mary sees John fly. 

As the example shows, the first see just means somebody sees somebody or 
something. The second see indicates that Mary sees a fact, the fact is John flies. 
Even if Mary sees it from TV or newspaper, the sentence is still valid. The third 
sentence, in contrast, is true only if Mary directly perceives the event of John 
flying with her own sight. 

Furthermore, natural language discourses contain examples of various forms 
of explicit references (mostly the it anaphor) to events, for example, John sang 
on his balcony at midnight. It was horrible. 

2 Dynamic Semantics &c Discourse Relation 
2.1 Dynamic Semantics 

In the 1970s, based on the principle of compositionality, Richard Montague com- 
bined First Order Logic, A-calculus, and type theory into the first formal natural 

^ "e" and "t" are the same as in traditional Montague Semantics, while "v" stands 
for a new type for event. 



Event in Compositional Dynamic Semantics 3 



language semantic system, which could compositionally generate semantic repre- 
sentations. This framework was formalized in [16] , [17] , and [18] . By convention, 
it is named Montague Grammar (MG). 

However, despite its huge influence in semantic theory, MG was designed 
to handle single sentence semantics. Later on, some linguistic phenomena, such 
as anaphora, donkey sentences, and presupposition projection began to draw 
people's attention from MG to other approaches, such as dynamic semantics, 
which has a finer-grained conception of meaning. By way of illustration, we can 
look at the following "donkey sentence" , which MG fails to explain: 

(2) a. A farmeri owns a donkey2. Hci beats it2. 

b. *Every farmeri owns a donkey2. He? beats it?. 

In the traditional MG, the meaning of a sentence is represented as its truth 
conditions, that is the circumstances in which the sentence is true. However, in 
dynamic semantics, the meaning of a sentence is its context change potential. In 
other words, meaning is not a static concept any more, it is viewed as a function 
that always builds new information states out of the old ones by updating the 
current sentence. Some of the representative works, which emerged since the 
1980s, include File Change Semantics HIJI, Discourse Representation Theory 
(DRT) [12, and Dynamic Predicate Logic (DPL) [6j. 

2.2 A New Approach to Dynamics 

Recently in [S], de Groote introduced a new framework, which integrates a notion 
of context into MG, based only on Church's simply-typed A-calculus. Thus the 
concept of discourse dynamicscan be embedded in traditional MG without any 
other specific definitions as is the case in other dynamic systems. 

In DRT, the problem of extending quantifier scope is tackled by introduc- 
ing sets of reference markers. These reference markers act both as existential 
quantifiers and free variables. Because of their special status, variable renaming 
is very important when combining DRT with MG. The framework in [5] is su- 
perior in the computational aspect because the variable renaming has already 
been solved with the simply typed A-calculus. Further more, every new sentence 
is only processed under the environment of the previous context in DRT, but 
[S] proposed to evaluate a sentence based on both left and right contexts, which 
would be abstracted over its meaning. 

In Church's simple type theory, there are only two atomic types: "i" , de- 
noting the type of individual; "o" , denoting the type of propositiorj^ The new 
approach adds one more atomic type "7" , to express the left contexts, thus the 
notion of dynamic context is realized. Consequently, as the right context could be 
interpreted as a proposition given its left context, its type should be 7 — o. For 
the same reason, the whole discourse could be interpreted as a proposition given 

^ Here we follow the original denotation in [H] , but actually there is no great difference 
between "t", "o" (Church's denotation) and "e", "t" (Montague's denotation). 
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both its left and right contexts. Assuming s and t is respectively the syntactic 
category for sentence and discourse, their semantic interpretations are: 

Is] = 7 -> (7 o) ^ o, = 7 ^ (7 ^ o) ^ o 

In order to conjoin the meanings of sentences to obtain the composed meaning 
of a discourse, the following formula is proposed: 

iD.Sj = Ae0.ple(Ae'.I51e'0) (1) 

in which D is the preceding discourse and S is the sentence currently being 
processed. The updated context D.S also possesses the same semantic type as 
D and S, it has the potential to update the context. Turning to DRT, if we 
assume "xi, 2:2, • • •" are reference markers, and "Ci, C2, • • •" are conditions, the 
corresponding A-term for a general DRS in the new framework should be: 

\e(j).3xi ■ ■ ■ Xn-Ci A • • • Cm A <j>e^ 

To solve the problem of anaphoric reference, [HJ introduced a special choice oper- 
ator. The choice operator is represented by some oracles, such as selhe, selshe, ■■■■ 
It takes the left context as argument and returns a resolved individual. In order 
to update the context, another operator "::" is introduced, which adds new ac- 
cessible variables to the processed discourse. For instance, term "a :: e" actually 
is interpreted as "{a} IJ e" mathematically. In other words, we can view the list 
as the discourse referents in DRT. 

Finally, let us look at a compositional treatment of Discourse |(3)| according 
to the above formalism. The detailed type and representation for each lexical 
entry is presented in the following table: 



Word 


Type 


Semantic Interpretation 


John/Mary 




A?/'e(/i.-!/'j/me(Ae.0(j/m :: e)) 


she 


Xipe4).'>p{selshee)e4) 


kisses 




\os.s{\x.o{Xye4>.Kiss{x,y) A 4>e)) 


smiles 




Xs.s{Xxe(j).Smile{x) A (f>e) 



(3) John kisses Mary. She smiles. 

(|fcisses]|Afari/])|Jo/in] \e4>.Kiss(j,m) A 4>{m :: j :: e) 
|smi/e] |s/ie] =>/3 \e(j).Smile{selshe{e.)) A 4>[e) 

\D.S\ \e(j).{Kiss{j,m) A Smile{selshe{j e)) A 4>{j :: m :: e)) 

2.3 Discourse Relations 8z Discourse Structure 

Since the emergence of dynamic semantics, people have been changing their 
opinion on the notion of meaning. Based on that, many researchers working 

® Here, "e'" is a left context made of "e" and the variables "a;i, a;2, 0:3 • • •" . Its con- 
struction depends on the specific structure of the context, for more details see [8]. 
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on multiple-sentence semantics have studied an abstract and general concept: 
discourse structure, in other words, the rhetorical relations, or coherence rela- 
tions (TTj, [T5], [T]). Representative theories include Rhetorical Structure Theory 
(RST) and Segmented Discourse Representation Theory (SDRT). The idea that 
an internal structure exists in discourse comes naturally. Intuitively, in order 
for a context to appear natural, its constituent sentences should bear a certain 
coherence with each other, namely discourse relations (DRs). That is also why 
it is not the case that any two random sentences can form a natural context. 

It is still an open question to identify all existing DRs. But it is gener- 
ally agreed there are two classes of DRs, namely the coordinating relations 
and the subordinating relations. The former includes relations like Narration, 
Background, Result, Parallel, Contrast, etc., while relations such as Elaboration, 
Topic, Explanation, and Precondition belong to the latter type. The distinction 
of two classes of DRs also has intuitive reasons. 

For instance, the function of a sentence over its context could be to intro- 
duce a new topic or to support and explain a topic. Thus the former plays a 
subordinate role, and the latter plays a coordinate role together with those that 
function in the similar way (supporting or explaining). In addition, it is a even 
more complicated task to determine which DRs belong to which class. |3] pro- 
vides some linguistic tests to handle this problem and analyzes some deeper 
distinctions between these two classes. 

The reason that we introduced different types of DRs is because we can 
construct a more specific discourse hierarchy based on it. The hierarchy can aid 
in the resolution of some semantic or pragmatic phenomena like anaphora. The 
original theoretical foundation of this idea dates back to [20], which says that 
in a discourse hierarchy, only constituents at accessible nodes can be integrated 
into the updated discourse structure. By convention, a subordinating DR creates 
a vertical edge and coordinating DR a horizontal edge. The accessible nodes are 
all located on the right frontier in the hierarchy. This is also known as the Right 
Frontier Constraint. For instance, in Figure [ij Eventi, Events and Events are 



Eventi 



• — — — 



Event2 



Subi 



Events 



• — — — 



Coori 



Eventi 



Suh2 



Events 



• — — — 



Coor2 



Fig. 1. Graph Structure Example 
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on the right frontier, so they stay accessible for further attachments. However, 
Event2 and Events are blocked, which indicates that variables in these two 
nodes cannot be referenced by future anaphora. 

So far, we are clear about the fact that discourses do have structures. By com- 
paring with other dynamic semantic treatments of phenomena such as pronouns 
and tense, we can identify advantages of using DRs. For further illustration, we 
use the example from jl3] : 

(4) a. John had a great evening last night. 

b. He had a great meal. 

c. He ate salmon. 

d. He devoured lots of cheese. 

e. He won a dancing competition. 

f. *It was a beautiful pink. 

Traditional dynamic semantic frameworks, such as DRT, will totally accept Dis- 
course |(4)[ because there is no universal quantification or negation to block any 
variable. The pronoun it in (4-f) can either refer back to meal, or salmon, or 
cheese, or competition. Normally pink will only be used to describe salmon, 



which is in the candidate list. However, sentence (4-f) does sound unnatural to 
English-speaking readers. Here discourse structure can help to explain. If we 
construct the discourse hierarchy according to different types of DRs introduced 
above, we obtain the graph in Figure [2] 



John had a lovely evening 
Elaboration 



He had a 
great meal 



Narration 



He won a 

dancing competition 





Elaboration 


He ate salmon 


He devom'ed cheese 


Narration 



Fig. 2. Discourse Hierarchy of |(4) 



Thus, it is clear that (4-f) is not able to be attached to (4-c) where salmon 
is located. Relation between (4-c) and (4-d)| is a Narration, which is of coordi- 
nating type, so (4-c) is blocked for further reference. In addition, many linguistic 



phenomena other than anaphora can be better explained with discourse struc- 
ture and the right frontier constraint, such as presupposition projection, definite 
descriptions, and word sense disambiguation. 
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3 Event in Dynamic Semantics 

So far, we have first presented the advantages of using events in semantic analysis 
over traditional MG, then the motivation for dynamics in discourse semantics, 
and finally the need for DRs in more subtle semantic processing. In this section, 
we propose a framework that compositionally constructs event-style discourse 
semantics, with various DRs and the accessibility constraint (right frontier con- 
straint) embedded. First, we explain how to build representations of single sen- 
tences. After that, the meaning construction for discourse, which is based on its 
component sentences, will be presented. 

3.1 Event-based Sentential Semantics 

As we showed in Section [T] the implicit event argument helps to handle many 
linguistic phenomena, such as adverbial modifications, sentential anaphora (it) 
resolution. With the notion of thematic relations, the verb predicate will take 
only one event variable as argument, instead of multiple variables, each repre- 
senting a thematic role relation. Most of the current theories only describe event 
semantics from a philosophical or pure linguistic point of view, and the corre- 
sponding semantic representations are provided without concrete computational 
constructions. That is what our proposal focuses on. Before we introduce our 
framework, some assumptions need to be specified. 

Thematic roles have been used formally in literature since [S]. However, to 
determine how many thematic roles are necessary is still an open question. In 
addition, indicating exactly which part of a sentence correlates to which the- 
matic role is also a difficult task. In our framework, we only consider the most 
elementary and the most widely accepted set of thematic roles. The roles and 
their corresponding syntactic categories are listed in the following table: 



Thematic Role 


Syntactic Correspondence 


Agent 


Subject 


Theme 


Direct object; subject of "6e" 


Goal 


Indirect object, or with "to" 


Benefactive 


Indirect object, or with "/or" 


Instrument 


Object of ^^with" ; subject 


Experiencer 


Subject 


Location/Time 


With "m" or "a<" 



In [19j. the author provides a template-based solution to construct seman- 
tic representations with events. Sentences are first classified into different cases 
based on their linguistic properties, such as passive, perceptive, causative, 
inchoative, etc. Then a unique template is assigned to each case; the number, 
types and positions of arguments are specifically designed for that template. 
In our proposal, we will also use templates, but a much simpler version. The 
templates only contain the most basic thematic roles for certain verbs. They 
are subject to modification and enhancement for more complicated cases. For 
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instance, the template for the verb smile only contains one agent role, while the 
verb kiss contains both agent and theme roles. 

Furthermore, our proposal will generalize the ontology of event variables. So 
to speak, at the current stage we make no distinction between events, states and 
processes, for the sake of simplicity (their linguistic differences are described in 
|19jl. So there will just be one unique variable, representing the underlying event, 
or state, or process, indicated by the verb. There is a simple example: 

(5) John kisses Mary in the plaza. 

Under event semantics, the semantic representation for Sentence | (5) | should be: 

3e.(Kiss{e) A Ag{e, john) A Pat{e, mary) A Loc(e,pZa2:a)|^ 

In order to obtain the above representation compositionally, we use the following 
semantic entries for words in the lexicons: 

I Jo/in] = john |Af ary] = mary 

fkissj = Xose.{Kiss{e) A Ag{e, s) A Pat{e, o)) 
lin_the-plazal — \Pe.(P(e) A Loc(e,p^aza)J^ 

Thus, by applying the above four entries to one another in a certain ordeij^ we 
can compute the semantic representation of |(5)| step by step: 

1. ^iss\\Mary\ 

\se.{Kiss{e) A Ag(e, s) A Pat[e, mary)) 

2. (IkissjlMaryDlJohnj 

\e.{Kiss{e) A Ag{e, john) A Pat(e,mary)) 

3. {injthe^plazal ( ( {kiss} {Mary} ) {John} ) 

=^13 \Pe.{P{e) A Loc{e, plaza)){Xe.(Kiss{e) A Ag{e, john) A Pat{e,mary))) 
\e' .{\e.{Kiss{e) A Ag{e, john) A Pat{e,mary))){e') A Loc{e, plaza) 
\e.{Kiss{e) A Ag(e, john) A Pat(e, mary) A Loc{e, plaza)) 

At this point, the event variable "e" is not yet instantiated as an existential 
quantifier. To realize that, we can simply design an EOS (End Of Sentence) 
operatoip^ to which the partial sentence representation could be applied: 

{EOS} = \P3e.P{e) 

As a result, the last step would be: 

4. lEOS}{ {indhe^plaza} ( ( [fci ss] {Mary} ) {John} ) ) 

\P3e.P{e){\e.{Kiss{e) A Ag{e, john) A Pat{e,mary) A Loc{e, plaza))) 
3e.{Kiss{e) A Ag{e,john) A Pat{e,mary) A Loc{e, plaza)) 

Ag stands for Agent, Pat for Patient and Loc for Location 
* It is of course possible to break down the interpretation construction of "in the 

plaza" into a more detailed level by providing entries for each word, but we give the 

compound one for the whole PP just for simplification. 
® The function-argument application can be obtained via shallow syntactic processing. 

This could be a comma, full stop, exclamation point, or any other punctuation marks. 
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In the above solution, the adverbial modifier in the plaza is handled in the 
manner that is traditional for intersective adjectives (e.g., tall^ red). With a 
similar formalism, any number of intersective adverbial modifiers can be added 
to the event structure, as long as the corresponding lexical entry is provided for 
each modifier. 

The event variable, which is embedded in the verb, is the greatest difference 
between our framework and MG. From a computational point of view, we need to 
pass the underlying event variable from the verb to other modifiers. As a result, 
we first use the A-operator for the event variable in the verb interpretation, then 
the EOS to terminate the evaluation and instantiate the event variable with 
an existential quantifier. Another framework which compositionally obtain an 
event-style semantics is [4], which introduces the existential quantifier for the 
event at the beginning of interpretation. 



3.2 Event-based Discourse Semantics 



In the previous part, we showed how to compute single sentence semantics with 
events. In this section we will combine event structure with dynamic semantics, 
extending our formalism to discourse. 



As explained in Section 2.2 8^ expresses dynamics in MG by introducing the 
concept of left and right contexts. We adopt the idea, inserting the left and right 
contexts into our semantic representations. Thus we bestow upon our event- 
based formalism the potential to be updated as in other dynamic systems. To 
achieve this, we modify the lexical entries in the previous section as following: 



|Jo/in] = john \Mary\ = mary 

Ikissj — Xoseab.{Kiss{e) A Ag{e, s) A Pat{e, o) A b{e :: a)) 
\in-the-plaza\ — XPeab.{Peab A Loc{e,plaza)) 

Here, in contrast to the notation used in |5], "a" stands for the left context and 
"6" stands for the right context. In our logical typing system, we use type "u" for 
the event variable, and type "a" for the left context. Types "e" and have the 
same meaning as convention. In an additional departure from the formalism in 
[S] , we assume the left context contains the accessibility information of previous 
event variables, instead of individual variables. That is why we keep using the 
original interpretations for John and Mary, instead of inserting the constants 
^^john^^ and ^^mary^^ in the left context list structure. However, the list construc- 
tor does have a similar meaning. The only difference with the constructor 
in [5] is that our takes an event variable and the left context as arguments, 
while the previous one takes an individual variable and the left context. Given 
the lexical entries above, the semantic representation with a dynamic potential 
for Sentence 1(5)1 becomes: 



1. linJhe.plazaj ( ( fkissj |M aryj ) iJohnj ) 

=>/3 \eab.{Kiss{e) A Ag{e, john) A Pat{e,mary) A Loc{e, plaza) A &(e :: a)) 
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Its semantic type also changes from "u t" into "v (a (a t) ^ t)"p^ 
In order to terminate the semantic processing, we need a new EOS symboh 

lEOSj = \P3e.PeAB 

Thus we obtain the final interpretation: 

2. IE0S\{ {indhe^ilazal ( ( [fci ss] {Mary} ) {John} ) ) 

3e.{Kiss{e) A Ag{e, john) A Pat{e,mary) A Loc{e, plaza) A B{e :: A)) 

The "A" and "i?" in the EOS and above formula are not variables any more. 
They are just constants of type "a" and "a — >■ t" , respectively, which have the 
effect of freezing the left and right contexts. We can see that the new representa- 
tion does not seem different from the previous version. That is, of course, because 
although we embed the dynamic potential into the entries, we are still evaluating 
single sentence semantics. The power of dynamics will not show up until the case 
becomes more complicated. So let us consider the following discourse: 

(6) a. John kisses Mary in the plaza, 
b. She smiles. 



To handle Example |(6)[ we need to provide two more entries: 

Ishej = XPeab.P{Sd{a))eab 
Ismilej = Xseab.{Smile{e) A Ag{e, s) A b{e :: a)) 

Inspired by [8 , the interpretation of she is made by an external function: 
Sel. This function is supposed to work over a structured representation of the 
discourse: we claim that individual variables are defined in the scope of event 
variables. Thus the resolution of this anaphora must be first do by picking out 
an event variable, and, through this event, choose the correct individual variable 
following the previous. 

We also apply a type-raising representation for NP (she), because we need 
to pass the selection function Sel for further processing. Similar type-raising 
version of John and Mary could also be constructed. After type raising, the 
only thing that needs to be changed is the order of argument application, and 
the resulting logic term will exactly be the same. 

So, getting back to Discourse |(6)[ we can first obtain the representations for 
(6-a) and |(6-b) independently: 



1 . linJhe^plazaj ( ( Ikissj {Maryj ) IJohnj ) 

\eab.{Kiss{e) A Ag{e, john) A Pat{e,mary) A Loc{e, plaza) A b{e :: a)) 

2. |s/ie]|smi/e] 

Xeab.{Smile{e) A Ag{e, Sel(a)) A b{e :: a)) 

Now the problem is how to combine the two interpretations to yield the discourse 
semantics. uses Formula[l]to merge sentence interpretations, which takes the 
previous discourse and the current sentence as input, returns a new piece of 



t" is the type for the right context, represented by variable "6". 
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updated discourse. Same as DRT, there is no rhetorical relation involved in 
[8]. However, this paper goes one step further, aiming to encode the discourse 
structure and event accessibility relations between different sentences. 

Hence, we make another assumption here: discourse and sentence are dis- 
tinct semantic entities, they have different types and meaning evaluations. Every 
discourse contains certain rhetoric relations, while single sentences should be able 
to be interpreted without those relations. That is because we consider the dis- 
course structure as a production from sentence composition. Unlike in Formula 
[TJ where discourse D and sentence S have exactly the same semantic properties, 
we assign them different types. Drawing from the above assumption, the event 
variables should be instantiated into existential quantifier in discourse only, while 
they are still of A-forms in sentences. By way of illustration, the foUowings are 
the most general representations for sentence and discourse: 

IS} ^Xeab.{Pred{e)A...Aba) 
ID} = Aa6.3eie2...(Predi(ei) A Pred2{e2) A ... A Reh{e^, Cj) A Rehiem, e„) A ... A &a'Q 

Please note that the interpretation for discourse does not only contain "a"', 
where accessibility relations are located; but also various rhetoric relations, rep- 
resented by Reli, Reh and so on. Those rhetoric relations, as we discussed 
in Section [2.3[ can be classified into either subordinating or coordinating. They 
have completely different effects in shaping the discourse structure graphs, which 
determines the accessibility relations. Here we do not care about how many dif- 
ferent discourse relations there are (such as Narration, Background, Elaboration, 
etc.) , we just assume if there is a relation, it must belong to one of the two classes. 
And those rhetoric relations are added only during the meaning merging process. 
As a consequence, we propose two sets of composition functions, according to 
different types of DRs. 

Subordinating Composition Functions Based on the right frontier con- 
straint, for those discourses and sentences which are connected by subordinating 
DRs, all accessible nodes in the previous discourse remain the same, meanwhile 
the new sentence will be inserted as accessible in the updated discourse. For 
example in Figure [3] when Eventg is added into the discourse by a subordinat- 
ing relation with Events, the current accessible nodes include Eventi, Events, 
Events and EventQ. Hence, we introduce the composition functions for subor- 
dinating DRs as follows: 



We suppose that every sentence needs to combine with a previous discourse to 
form a new discourse, also including the first sentence in the context. However, 

The left context "a'" in the representation is a complicated structure containing the 
event accessibility relation. There will be further examples showing how to create 
"a'" from "a" and other event variables. 



ISubsasl = \DSab.Da{\a'3e.{Sea'b)) 



(2) 



{SubAdvl = \DSab.Da{\a 3e.({Seab) A Rel{Sel{a'),e)) 



(3) 
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Event2 



Eventi 
Subi 



Coori 
Events 



Events 
Sub2 



Evenly 



Coot 2 



Subs 
• EventQ 



Fig. 3. Graph Structure with Subordinating Relations 



the first sentence could only be combined with an empty discourse: 



lEmptyJ — Xab.ba 

which in fact contains no context information at all, it is created just for com- 
putational reason. That's why we design two composition functions [2] and [3j 
namely the Subsas and the SubAdv, to respectively handle the first sentence 
case and all other situations. Now we will construct the interpretation of |(6)[ 
as an illustration for our composition functions. Suppose (6-a) and (6-b)| hold a 
subordinating relation between each otheip^ then in order to obtain the whole 
representation for |(6)[ we first need to combine ( 



) with the empty discourse 
by Subs as, then combine the result with (6-b) by SubAdv 



1. lSubBasllEmpty\\{&-a.) 



>/3 Aai&i.(Aa353.53a3)ai(Aa2.3e.(Ae'a454.(iiriss(e') A ... A 64(6' 
>fj \aibi.{\bj.bjai){Xa23e.{Kiss{e) A ... A bi{e :: 02))) 
>fi Xaibi3e.{Kiss{e) A ... A 61 (e :: ai)) 



ai))ea2bi)) 



This step does two things. First, it instantiates the event variable from (6-a) into 
an existential quantifier. In addition, it inserts the new event argument into the 
accessible list of the left context. Because the empty discourse does not contain 
any variable in its left context, the list construction is fairly simple, we just need 
a naive "push-in" operation. 



2. jSubAdvl ( ISubBasl lEmptyj ) 

\aibi.{\aj,b'i3ei.{Kiss{ei) A ... A &3(ei :: a3)))ai(Aa2.3e.(((Ae2a464. 
{Smile{e2) A ... A 64(62 :: a4)))ea2&i) A Rel{Sel{a2), e))) 

Aai6i.(A53.3ei.(i4riss(ei)A...A63(ei :: ai)))(Aa2.3e.(S'TOiZe(e)A...A6i(e 
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Here is just an assumption, our system does not account how to determine the DRs, 
we only focus on encoding those relations. 



^'^ We omit some internal thematic structures for (6-a) just for a clear view of the logic 
terms. The same omission will also be carried out for (6-b) 
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aa) A Rel{Sel{a2),e))) 

Xaibi3ei.{Kiss{ei)A...A3e.{Smile{e)A...Abi{e :: ei :: ai)ARel{Sel{ei :: 
ai),e))) 

= Aai6i.3eie2.(i^iss(ei)A...AS'mi/e(e2)A...A6i(e2 :: ei :: ai) ARel{Sel{ei :: 
ai),e2)) 

Suppose the selection function 5*6/ is able to pick the correct event variable out 
of the accessible list, then our desired DRs and accessibility relation would be 
successfully encoded in the final logic formula. There are two more remarks for 
the subordinating composition functions: 1. no new event variable is created 
during the meaning composition, but all event variables with the A-operator 
will be instantiated as existential quantifiers; 2. the composing process will not 
change the accessibility condition in the previous discourse, only a new accessible 
node is added. 



Coordinating Composition Functions Again, let's first analyze the effect 
of coordinating DRs on accessibility structure. When a new node is added to an 
existing discourse with coordinating relation, a horizontal edge is built, as shown 
in Figure [4j Events and Events for example. At the same time, an abstract 



Event 



Event2 



Subi 



Coori 
Eventi 



Events 

Subi 
Coor-z 



Events I Eventa 



Coor-i 



Fig. 4. Graph Structure with Coordinating Relations 



variable node - Event^g^Q, is created. This is a distinct property compared to 
subordinating DRs. We need the new abstract node because in many cases the 
anaphora it could only be resolved with reference to a set of sentences connected 
with coordinating relations, as in: 

(7) Mary stumbled her ankle. She twisted it. John did so too. 

To see more examples, see [13]. 

Based on the above analysis, we propose the following composition functions: 

ICoorBas] = XDSab.Da{Xa'3e.{Sea'b)) (4) 



ICoorAdvj = \DSab.3ec.Da{\a' 3e.iSe(ec :: {Del{a')))b) A Rel{Sel{a),e, e^)) (5) 
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Notice that Formula |4] is identical to [2] because both basic composition func- 
tions are designed only to handle the first sentence case, in which we do not 
really need to distinguish from different DRs (there is even no DR at all). In 
contrast to Formula [3j the advanced subordinating function, there are three 
main differences in Formula [5j First, apart from instantiating the event variable 
of current sentence, another abstract event variable "cc" is created. It is directly 
inserted into the accessible list because the new abstract node will always be 
at the right frontier in the updated discourse structure. Moreover, we introduce 
a new function Del, which takes the current accessible list as argument, and 
deletes those nodes which will no longer be accessible in the new discourse. It 
works in a similar way as the Sel function. Finally, the Rel function takes three 
arguments, including the abstract variable. By doing this we can keep track of 
the relation between abstract variables and their component nodes. 

Now let us use Discourse |(6) again as an illustration. This time we assume 



the rhetoric relation between 



will build its semantic representation with |4| and [5| 



(6-a) and (6-b) is of a coordinating kind. Thus we 



ICoorBasllEmptyl^^ = ISubBasEEmptyl^^ 



>I3 \aibi3e.{Kiss{e) A ... A bi{e :: ai)) 
2. ICoorAdvUlCoorBasEEmptyl^^)^^ 

\Saibi3ec-{Xa3b33ei.{Kiss{ei) A ... A ^3(61 :: a3)))ai(Aa2.3e.((Ae2a464. 
{Smile{e2) A ... A 64(62 :: a4)))e(ec :: {Del{a2)))bi) A Rel {Sel (02), e, Be)) 
=>/3 AS'ai6i.3ec.(A63.3ei.(i^zss(ei)A...A63(ei :: ai))){Xa23e.{Smile{e) A ... A 
61 (e :: :: {Del{a2)))) A Rel{Sel\a2),e, 6^)) 

=>/3 XSaibi.3eceie2.{Kiss{ei) A ... A Smile{e2) A ... A 6i(e2 :: Gc :: {Del{ei :: 
ai))) A Rel{Sel{ei :: ai), 62, Cc)) 

As we can see from the final formula, the new event variable "62" and the 
abstract variable "Cc" are added into the accessible list. Del will then eliminate 
the inaccessible node "ei", leaving only "62" and "cc" on the right frontier. 

To test the validity of the proposed system, we have implemented all the 
above calculus in the Abstract Categorial Grammar [7]. 



3.3 Comparison with Other Related Works 

Recently there are some other semantic frameworks based on discourse struc- 
ture, DRT and other dynamic concepts. For example in [5], the authors expressed 
SDRT in a non-representational way with dynamic logic. Similar to the formal- 
ism presented in our paper, they also use the continuation calculus from [5], 
where the concepts of left and right contexts are involved for introducing dy- 
namics. However, there are some distinctions between our work and theirs. 

First of all, we use an event-style semantics for meaning representation. Con- 
sequently, the basic construct of rhetorical relation in our framework is event, in 
contrast with the discourse constituent unit (DCU) in [5]. Event-based theory, 
as an independent branch of formal semantics, has been studied since a long 
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time ago. Many lexical properties (mainly for verbs), such as tense and aspect, 
causative and inchoative, etc., have already been investigated in detail. By using 
event here, we can borrow many off-the-shelf results directly. Also, the DCUs, 
which are notated by tt in other discourse literatures, are not as concretely de- 
fined as events. There are cases where a single DCU contains multiple events. 
For instance, "Jo/in says he loves Mary. Mary does not believe it". Only with 
DCU, the resolution for it in the second sentence will cause ambiguity. 

In addition, we and [5] make different assumptions over discourse and sen- 
tence. The same way as in [5], [5] views the discourse and sentence as identical 
semantic construct. However, as explained in Section 3.2 we do distinguish them 
as different objects. When encountering a single sentence, we should interpret 
it independently, without considering any discourse structure. While discourse 
is not simply a naive composition of component sentences. It should be their 
physical merging with various DRs added. 

Finally, the DRs originate from different sources in the two works. ^ uses 
key words as DR indicator. For example, in discourse man walked in, then 
he coughed." , [2] embeds the Narration relation in the interpretation of then. 
However, we believe that the DRs only be revealed when sentence and discourse 
are combined, they should not emerge in sentence interpretations. So DRs are 
presented in the composition functions (Formula [2j |3j |4] and [s]) in our work. 



4 Conclusion and Future Work 

In this paper, we have represented the accessibility relations of natural language 
discourse within event semantics. This approach does not depend on any specific 
logic, all formulas are in the traditional MG style. 

We decide to use event-based structure because it is able to handle sentential 
anaphora resolution (e.g., it), adverbial modifiers and other semantic phenom- 
ena. Also, applying dynamics to event semantics may largely extend its power, 
which was originally developed to treat single sentences. As we know, the acces- 
sibility among sentences in discourse depends on various types of DRs. However, 
these DRs are usually hard to determine. We assume all DRs be classified into 
two types: subordinating and coordinating. Also we obtain the accessibility re- 
lation with the right frontier constraint. Based on that, we encode these DRs 
and the updating potential for single sentences in a First Order Logic system. 

In our approach, we differentiate discourse and sentence as two distinct se- 
mantic objects. The DRs are only added during the updating process, which 
is realized through the set of composition functions. This choice not only has 
computational, but also philosophical evidences. 

In this paper, we only focus on representing the DRs and accessibility in 
logical forms, but how to determine these DRs, or whether the DRs have a 
more complicated effect than the right frontier constraint could be the subjects 
of future works. Further more, since we tried to construct the event structure 
compositionally, the scoping interaction among the new quantifiers (e.g., 3eie2...) 
and previous existing ones (e.g., 3xiX2...) also needs further investigation. 
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